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Abstract. The convergence of various operator splitting procedures, such as the se- 
quential, the Strang and the weighted splitting, is investigated in the presence of a 
spatial approximation. To this end the relevant notions and results of numerical analysis 
■ are presented, a variant of Chernoff 's product formula is proved and the general Trotter- 

£S| | Kato approximation theorem is used. The methods are applied to an abstract partial 

(— i ■ delay differential equation. 
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1. Introduction 

Operator splitting procedures are usually used to solve partial differential equations 
numerically. They can be considered as certain time- discretization methods which simplify 
or even make the numerical treatment of differential equations possible. 
The idea behind operator splitting procedures is the following. Usually, a certain physical 
phenomenon is the combined effect of several processes. The behaviour of a physical 
quantity is described by a partial differential equation in which the local time derivative 
depends on the sum of the sub-operators corresponding to the different processes. These 
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■^J- | sub-operators usually are of different nature. For each sub-problem corresponding to each 
sub-operator there might be an effective numerical method providing fast and accurate 
solutions. For the sum of these sub-operators, however, we usually cannot find an adequate 
method. Hence, application of operator splitting procedures means that instead of the 
sum we treat the sub-operators separately. The solution of the original problem is then 
obtained from the numerical solutions of the sub-problems. A simple splitting procedure 
was proposed by Bagrinovskii and Godunov (see |2|) in 1957 as an example. However, they 
were systematically studied only in 1968 by Marchuk (see (2(|) and Strang (see [25T] . (2tj] ) . 
Since then operator splitting procedures have been widely applied to various physical 
■ processes, see e.g., Zlatev j28|, Zlatev and Dimov [29[, or Botchev et al. [ij. 

Although operator splitting combined with spatial approximations is widely used in appli- 
cations, the theoretical convergence analysis of these problems seems to be still missing. 
One aim of this paper is to investigate systematically the convergence of various splitting 
procedures combined with spatial approximations. This important question is motivated 
by numerical analysis and real-life applications but in the present paper it will be inves- 
tigated in the framework of functional analysis. This means that we consider and apply 
the well-known theorems of Chernoff and Trotter -Kato from another point of view. They 
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are just mathematical tools to prove the convergence of numerical schemes solving partial 
differential equations. 

First, we recall various notions from numerical analysis concentrating on finite difference 
methods and, in particular, the sequential, Strang, and weighted splitting is introduced. 
In Section 3 we give an overview on the convergence of these splitting procedures, and the 
convergence is investigated in the presence of a spatial approximation. The last section is 
devoted to the application of these results to delay equations. Further applications along 
with numerical experiments and error estimates will be presented in a subsequent paper. 
Since we apply the results of operator semigroup theory, our main reference regarding 
notations and terminology is Engel and Nagel [9j. To avoid technical complications, we 
restrict ourselves to the case of two sub-operators. The general problem can be treated 
analogously. Further, we make the following assumption for the rest of this work. 

Assumption 1.1. Assume that X is a Banach space, A and B are closed, densely defined 
linear operators generating the strongly continuous operator semigroups T = \T(i)) t>Q 

and S = (S(t)) t>0 , respectively. Further, we assume that the closure of A + B, A + B 

with D(A) fl D(B) C D(A + B) is also the generator of a strongly continuous semigroup 



In this section we recall some basic notions of numerical analysis needed for our later 
investigations. Though the results presented are standard and well-known, it seemed to 
be appropriate to present them to a reader having his interests in evolution equations 
and operator theory. Since we use the finite difference method for solving the equations 
numerically, we restrict ourselves to some of its important properties. Our discussion 
follows Section 6 of Atkinson and Han but another relevant reference is Richtmyer 
and Morton [24j . Then we introduce three types of splitting procedures investigated in 
the present work: sequential, Stang, and weighted splittings. We will see that splitting 
procedures are special finite difference methods. 

2.1. Finite difference methods. Finite difference methods approximate the differential 
operator by a difference operator. Thus, instead of the differential equation, a system 
of algebraic equations has to be solved at each time step. A numerical scheme is only 
applicable if it can provide numerical solution arbitrarily close to the exact solution, i.e., 
if the method is convergent. In what follows, we define the basic concepts of numerical 
analysis we need later on. 

Let X be a Banach space and G : D(G) C X — > X be a linear (usually unbounded), closed, 
densely defined operator. Consider the abstract Cauchy problem, also called initial value 
problem 



U = (U(t)) 



t>o' 



2. Finite difference methods and splitting procedures 



( u(0) = x G X. 

Recall that a function u : R + — ► X is called a (classical) solution of the abstract Cauchy 
problem ([!]) if the function u is continuously differentiable, u(t) G D(G), and 
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lim M(t + h) ~ U{t) - Gu(t) =0 
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with u(0) = x. This limit is understood to be the right limit at t — 0. Since G generates 
the strongly continuous semigroup (U(t)) t>Q , it is clear that problem (CQ) has a unique 
solution of the form 

(2) u(t) = U(t)x for all t > 0, x G D(G). 

Although the solutions of ([I]) are defined for all t > 0, with the help of a computer we can 
only hope for a solution in finite time. Therefore, from now on we choose an arbitrary but 
fixed "end point" to £ K + , that is, we solve (CQ) numerically on the time interval [0, to]. 

Definition 2.1. A finite difference method is a one-parameter family of linear operators 

F(h) :X^X, where h G (0, t ], t G R + fixed. 

The approximate solution u m {t) at time t = mh is then defined by 

u m (t) = F(h) m x = F(t/m) m x for m G N. 

We usually refer to h as the time step of the numerical method. 

Now we can define the consistency, the convergence, and the stability of a difference 
method. 

Definition 2.2 (Consistency). The difference method is called consistent if for all x G 
D[G) and for the corresponding solutions u of the abstract Cauchy problem (TjQ) the 
following holds: 

F(h)u{t) - u{t + h) _ 
h 

uniformly for t G [0,£o]- 

Roughly speaking, consistency means that the approximating difference equations con- 
verge in some sense to the original abstract Cauchy problem. 

Definition 2.3 (Convergence). The difference method is called convergent at time t G 
[0, to] if for fixed t and for any x G X we have 

(3) lim \\F{hi)^x-u{t)\\=^ 

where (mj^ is a sequence of integers and (hi) ie ^ is a null-sequence of step sizes such 
that rriihi = t. 

Remark 2.4. Convergence means that the numerical solution tends to the exact solution 
of the problem as the time step tends to zero. We defined the convergence only at a fixed 
time level. However, from the theorems presented later it follows that the convergence is 
uniform for t in compact intervals. 

Definition 2.5 (Stability). The difference method is called stable if the family of opera- 
tors 

{F(h) rn : h G (0,t ], mh < t Q , m G N} 
is uniformly bounded, i.e., there exists a constant M > such that 

\\F(h) m \\ < M for mh < t and for all h G (0, to]. 



lim 

h^0 



In other words, stability means that the approximating solutions remain bounded. 

The above three notions are connected through the following result (see Lax JJJ, Theorem. 

8 in Section 34.3] and Atkinson and Han [l|, Theorem. 6.2.11]). 
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Theorem 2.6 (Lax Equivalence Theorem). Let us assume that the initial value problem 
(QP is well-posed. Then a consistent finite difference scheme is convergent if and only if it 
is stable. 

2.2. Splitting procedures. In order to introduce the operator splitting procedures, we 
consider the following abstract Cauchy problem on the Banach space X : 

(ACP) i^ = (A + B H t), t>0, 

[ n(0) = x e X, 
where the operators A and B satisfy Assumption 11.11 

Since operator splitting procedures are time-discretization methods (see the explanation 
below), analogously to the numerical time step introduced in Definition 12.11 we choose 
the splitting time step of length r G R + . 

Definition 2.7. The solution obtained by applying a splitting procedure is called split 
solution. We remark that the split solution is only defined on the mesh 

(4) u T := {kr, k G N}. 

In the following we collect three splitting procedures (see, e.g., Bagrinovskii and Godunov 
[2J, Strang 25], Marchuk 20], Farago [HI]), and consider the corresponding sub-problems 
with their solutions. Recall that we assumed that [A,D(A)J and (l?,-D(I?)) generate 
the strongly continuous semigroups (T(t)) t>Q and (S(t)) t>Q , respectively (cf. Assumption 
EU). 

2.2.1. Sequential splitting. As we have already mentioned in the Introduction, applying 
splitting procedures means that we solve sub-problems related to the sub-operators A and 
B separately. For sequential splitting this process can be formulated as follows. 

^^ = Au?\t), *g((*-1)t,*t], 

u{ k \(k-l)T)=U S ^(k-l)T), 

^^ = Bui k \t), te((k-l)r,kr], 

u {k \(k-l)r)=u[ k \kr), 
u sq {kT) :=u {k \kT), 

with k G N and u sq (0) = x. Using that u[ k) (t) = T(t)u S(l ((k - l)r), and that uf\t) = 
S(t)ui (kr) = S(t)T(T)u sq ((k — l)r), we see by a simple induction argument that the 
split solution u sq (kT), obtained by applying the sequential splitting procedure, can be 
written as 

(5) u s \kT) = [S{r)T(r)] k x for k G N, kr < t , and x G X. 

Since this is a finite difference method, the convergence of a splitting procedure also 
needs to be investigated at a certain time level. Therefore, we write formula (jSJ) in a more 
convenient way. Now we do not fix the value of the splitting time step r, but fix the value 
of t > 0. With t := t/n we obtain the solution 

(6) <(t) = [S(t/n)T(t/n)rx 
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for all n G N, t > and x G X. Hence, sequential splitting is a finite difference method 
with 

F sq (h) = S{h)T{h), he(0,t ]. 

2.2.2. Strang splitting. In the case of this splitting technique three sub-problems have to 
be solved for one splitting time step: 

^l = Au[ k \t), te((k-l)r,(k-l)r], 
u[ k \(k-l)r)=u st ((k-l)r), 



dt 



Bu {k \t), t G {(k - l)r, kr] , 



u 



k \(k-l)r)=u^((k-l)r), 

*^ = Av<?\t), te((k-l)r,kr] 
( fc ) ffu i\ ^\ - „.( fe ) 



u 



3 



{{k-\)r)=u^\kr\ 



u st (kr) :=u {k \kr), 

where w St (0) = x and k G N. The split solution can be written in this case, using the 
same arguments as above, as 

(7) u St (kT) = [T{T/2)S{r)T(r/2)} k x for k G N and x G X. 
As above, substituting r := t/n with t > fixed, we have 

(8) u s n \t) = [T{t/2n)S{t/n)T{t/2n)} n x 

for all n G N, t > and x G X. Hence, Strang splitting is a finite difference method with 

F st (h) = T(h/2)S(h)T(h/2), h G (0, t ]. 

2.2.3. Weighted splitting. It is obtained by using two sequential splittings: first starting 
with operator A, and then starting with operator B. At time t = kr the split solution 
is computed as a weighted average of the split solutions obtained by the two sequential 
splitting steps: 

u w (kr) = Qu sq ' AB {kr) + (1 - Q)u sq ' BA {kr), 

where G G (0, 1) is a given weight parameter, and u sq,AB (kr) and u sq,BA (kr) are the split 
solutions of the above two sequential splittings at time kr, respectively. In this case the 
split solution has the form 

(9) u w (kr) = [0S(r)T(r) + (1 - 6)T(r) 1 S(r)] fc x 

for k G N and x G X. With varying splitting time step r :— t/n and fixed t > 0, the 
above formula can be rewritten as 

(10) ul{t) = [QS(t/n)T(t/n) + (1 - Q)T(t/n)S(t/n)} n x 

for all n G N, t > 0, and x G X. Hence, weighted splitting is a finite difference method 
with 

F w (h) = QS(h)T(h) + (1 - e)T(h)S{h), h G (0, *„]. 
The case G = \ is called symmetrically weighted splitting. 
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Remark 2.8. Let us make some notes on the various splitting procedures. The consistency 
(and its order) of the different splittings were shown by Bj0rhus in jH| and Farago and 
Havasi in [l3| for general Co-semigroups under a restrictive domain condition on the 
generators. For matrices it is well-known that the sequential splitting is of first order, the 
Strang and the symmetrically weighted splitting is of second order. The weighted splittigs 
were introduced because they allow the use of parallel computations. For analytic and 
unitary (semi)groups in Hilbert spaces, the convergence of sequential and Strang splittings 
were also investigated see, e.g., Ichinose et al. 3], Neidhardt and Zagrebnov [2l| and j22| 



and Zagrebnov |27j . In this context this means that the splitting procedures converge also 
in the operator norm and we get a uniform error estimate. It is a very interesting and 
promising direction, but unfortunately not applicable for a large class of equations, see the 
delay equation example in the last section. This is why we investigate strong convergence 
in this paper. 

3. Convergence of the splitting procedures 

First we show that the investigated splitting procedures are convergent if the exact 
solutions of the sub-problems are known. Then the convergence is showed also for the 
case when the solutions of the sub-problems are only approximated by certain spatial and 
temporal numerical schemes. 

3.1. Convergence with exact solutions. Since operator splitting procedures are finite 
difference methods, their convergence is defined as in Definition 12.31 More precisely, a 
splitting procedure is called convergent at a fixed time level t > if 

lim || [F sp \t/n)] n x - U(t)x\\ = for all i6l, 

n— too 

with index 'sq', 'St', or 'w' for the sequential, Strang, and weighted splitting, respec- 
tively. The convergence of the splittings will be a consequence of Chernoff 's Theorem (see 
Chernoff [6[, and Engel and Nagel @, Corollary III.5.3]). Let us observe that Chernoff's 
Theorem and one direction of Lax's Theorem 12.61 state the same: the stable and consistent 
methods are convergent. 

Since the stability condition appearing in Chernoff's Theorem will play an important role 
in obtaining the convergence of the splitting method, we cite Lemma 2.3 from the paper 
i. 



Lemma 3.1. Let us assume that there exist constants M > 1 and uo G R such that 

(11) \\[S(t/n)T(t/n)] n \\ < Me wt for all t > 0, n G N. 

Then the followings hold. 

(i) There exist constants M\ > 1, io\ G R such that 

\\[S{t/n)T(t/n)} n ~ l \\ < Mie^ 1 ' for allt>0, n G N. 

(ii) There exist constants M 2 > 1, uj 2 G R such that 

|| [T(t/n)S(t/n)] n \\ < M 2 e U2t for allt>0, n G N. 

(Hi) There exist constants M 3 > 1, w 3 £ R such that 

|| [S(t/2n)T(t/n)S(t/2n)} n \\ < for allt>0, n G N. 



Lemma [3.11 states that the stability of the sequential splitting implies the stability of the 
Strang and of the reverse order splitting. 
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Remark 3.2. The stability assumption for the weighted splitting can be formulated as 
follows. There exist constants M 4 > 1, w 4 e f such that 

(12) || [QS{t/n)T{t/n) + (1 - <d)T(t/n)S(t/n)] n \\ < M A e" At and 

\\[QT(t/n)S{t/n) + (1 - <d)S(t/n)T(t/n)] n \\ < M 4 e U4t 

for all t > 0, n £ N, where G £ [0, 1]. Notice that, in general Condition (fTTj) does not 
seem to imply the stability condition for the weighted splitting. The question of giving 
a simpler condition implying the stability condition for the weighted splitting is still an 
open problem. 

The following proposition is a consequence of Chernoff's Theorem. 

Corollary 3.3. Under the Assumption the sequential and the Strang splittings are 
convergent at a fixed time level t > if the stability condition 07]) is satisfied. The 
weighted splitting is convergent if the stability condition (fT2"j) is satisfied. 

Proof. 

Sequential and Strang splittings: See 0, Corollaries 2.5 and 2.7]. 
Weighted splitting: 

In order to show the convergence, we apply Chernoff's Theorem to the operator 

F w (h) ■= es{h)T{h) + (i - e)T(h)S(h) e £ (o, i). 

The stability holds due to our assumptions. Using the semigroup property, we obtain that 
lim [ Q,S '( fe ) r ( fe ) + t 1 Z ®) T (h)S{h)}x - x 

h^O h 

=9 lim S W T W X ~ x + (i _ q) lim T (h)S{h)x - x 

h^O h h->0 h 

=B(Ax + Bx) + (1 - 0){Ax + Bx) = {A + B)x 

for all x £ D(A) fl D(B) and £ (0, 1), since the topology of pointwise convergence on a 
dense subset of X and the topology of uniform convergence on relatively compact subsets 
of X coincide on bounded subsets of C(X), see e.g., Engel and Nagel 0, Proposition A. 3]. 
Thus, the consistency criterion of Chernoff's Theorem holds as well. □ 

Remark 3.4. Notice that in the important special cases, where the semigroups S and 
T are quasi-contractions or commuting, all the stability conditions are automatically 
satisfied. 

3.2. Convergence with approximations. In the previous section we investigated the 
convergence of the splitting procedures in the case when the sub-problems are solved 
exactly. In concrete problems, however, the exact solutions are not known. Therefore 
the use of a certain approximation scheme is needed to solve the sub-problems. When a 
partial differential equation is to be solved applying a splitting procedure together with 
approximation schemes, we have to follow these steps. 

1. The spatial differential operator is split into sub-operators of simpler form. (For 
instance according to the different physical phenomena or space directions, etc.) 

2. Each sub-operator is approximated by an appropriate spatial discretization scheme 
(called semi- discretization). Then we obtain systems of ordinary differential equa- 
tions corresponding to the sub-operators. 

3. Each solution of the semi-discretized system is obtained by using a time-discreti- 
zation method. 
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In this section we investigate the case when the semi-discretized systems can be solved 
analytically, i.e., without using a time-discretization method. That is, we assume that 
the semigroups are approximated by approximate semigroups (step 1 and step 2). In the 
second case the semigroups are approximated by operators which are not necessarily semi- 
groups. They represent the case when the solutions of the semi-discretized systems are 
obtained by using a time-discretization scheme (step 1, step 2, and step 3). This case will 
be investigated in our forthcoming work. We remark that the convergence of the splitting 
together with the time-discretization method (without the spatial approximation scheme: 
step 1 and step 3) is investigated, e.g., in [jj]. 



Consider the abstract Cauchy problem flACPp on the Banach space X for the sum of 



the generators (A, D(A)"j and (B, D(B)) . As introduced e.g. by Ito and Kappel in pj 
Section 4.1] and Pazy in j23|, Section 3.6], we define approximate spaces ("mesh") and 
projection-like operators between the approximate spaces and the original space X. 

Definition 3.5. Let X m , meNbe Banach spaces and take operators 

Pm '■ X > X m and J m : X m > X 

fulfilling the following properties: 

(i) P m J m = I m for all m G N, where I m is the identity operator in X m , 

(ii) lim J m P m x = x for all x G X, 

(iii) || J m \\ < Mj and ||-P m || < Mp for all m G M and some given constants Mj, Mp > 0. 

The operators P m together with the spaces X m usually refer to a kind of spatial dis- 
cretization (triangulation, Galerkin approximation, Fourier coefficients, etc.), the spaces 
X m are usually finite dimensional spaces and the operators J m refer to the interpolation 
method, how we associate specific elements of the function space to the elements of the 
approximating spaces (linear/polynomial/spline interpolation, etc.). 
First we split the operator A + B appearing in the original problem (1ACPI) into the sub- 
operators A and B. In order to obtain the semi-discretized systems, the sub-operators 
A and B in equation (1ACPI) have to be approximated by operators A m and B m for 
m G N fixed. Assume that the operators A m and B m generate the strongly continuous 
semigroups (T m (t)) t>0 and {S m (t)) t>0 on the space X m , respectively. For the analysis of 
the convergence, we need the following definitions. 

Definition 3.6. We consider the following properties of the semigroups (T m (t)) t>0 , 
(S m (t)) t>Q , m G N, and their generators (A m , D(A m )), (B m ,D(B m )), m G N, respec- 
tively. 

(i) Stability: 

there exist constants M, Mt, Ms > 1 and u, ujt, uj$ G M such that 

(a) ||T(/i)|| < M'pG UJTh and \\T m (h)\\ < M T <? Th , 

(b) \\S{h)\\ < M s e" sh and \\S m (h)\\ < M s e" sh , 

for all h > 0, and either 

(13) \\[Sm(t/n)T m (t/n)] k \\ < Me ku ~ for all t > 0, k,n,m G N 
in case of the sequential and Strang splittings, or 

(14) || [QS m (t/n)T m (t/n) + (1 - Q)T m (t/n)S m (t/n)] k || < Me k ^ 
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for a G [0, 1] and for all t > 0, fc,n,m6Nin case of the weighted splitting, 
(ii) Consistency: 

(a) lim J m A m P m x = Ax for all x G D(A), 

m— >oo 

(b) lim J m B m P m x = Bx for all x G D(B). 



The semigroups T m , S m , m G N, are called approximate semigroups, and their generators 
(Am, D(A m )^j , (-B m , D(B m )^J are called approximate generators if they possess the above 
properties. 

Corollary 3.7. From the assumptions in Definition VS. 61 and from the Trotter- Kato Ap- 
proximation Theorem (see Ito and Kappel 11 a . Theorem 2.1]) it follows that the approxi- 
mate semigroups converge to the original semigroups uniformly, that is: 
Convergence: 

(a) lim J m T m (h)P m x = T(h)x \/x G X and uniformly for h G [0, to]? 

m— >oo 

(b) lim J m S m (h)P m x = S(h)x Vx G X and uniformly for h G [0, to]- 

m— >oo 

We remark that the stability condition (i) (a) or (b) in Definition 13.61 is fulfilled for many 
cases in applications, for example, for the semidiscrete Galerkin method for parabolic 
equations (see Larsson and Thomee [3, Section 10.1]) or a large class of Galerkin t ype 
approximations for hyperbolic or more general equations (as an example, see Fabiano [l0| 
or Fabiano and Turi [111]). 

Definition 3.8. For the case of spatial approximation, we define the split solutions of 
(TACPl) as 

<m(*) : = J m [F^(t/n)] n P m x 
for m, n G N fixed and for x G X, where index 'spl' is 'sq', 'St', or 'w'. The operators 
F m , describing the approximation schemes together with the splitting procedures have 
the form 



(15) F^(h) 

(16) F*(/0 

(17) FZ(h) 



S m (h)T m (h), 
T m (h/2)S m (h)T m (h/2), 

eS m (h)T m (h) + (1 - Q)T m {h)S m {h), G (0, 1) 
for the sequential, Strang, and weighted splittings, respectively, with h G (0, to]- 

Definition 3.9. The numerical method for solving problem ( 1ACPI) described above is 
convergent at a fixed time level t > if for all e > there exists N G N such that for all 
n,m > N we have 

\\u s ^(t) - u(t)\\ <e, 

where the index 'spl' refers to 'sq', 'St', or 'w', respectively. This is the usual well-known 
notion of the convergence of a sequence with two indices and we will use the notation 

lim < m (f)=«(0 



n,m— >oo 



to express this. 

Remark 3.10. Observe that, analogously to the case of exact solutions (i.e., splitting 
without approximation), the stability condition ( |T3l) implies the stability of the reversed 
order and the Strang splitting. Since the proof is analogous to the one of Lemma 13.11 we 
omit it. 
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This means that the sequential and Strang splittings fulfill their stability condition if the 
stability condition (TTH|) of the sequential splitting (with approximations) holds. Therefore, 
in this case, it suffices to control only this condition. Notice, however, that for the weighted 
splitting we need the more complicated condition (1141) (with approximation). 
Notice that the convergence of a sequence of two indices is in general difficult to treat, 
except in a well-known special case we recall here in a form we shall need in our proofs 
later on. 

Lemma 3.11. Let X be a Banach space, D C X a dense subset in X , and V(h), V m (h) : 
D — > X operator for h G [0, t ] and V : D — > X . Let us assume that 

(18) 3 lim V m (h)x = V(h)x for all x G D, uniformly for h G [0,£o] o,nd 

m— >oo 

(19) 3 lim V{h)x = Vx for all x G D. 
Then 

lim V m (t/n)x = Vx holds for all x G D 

n,m—*oo 

and for all t G [0, to] fixed. 

In order to prove the convergence of operator splitting in this case, we state a modified 
version of Chernoff's Theorem, which is applicable for approximate semigroups as well. 
The version we present here is a slight modification of Pazy (231 . Theorem. 6.7], which is 
modified to fit our setting. 

Theorem 3.12 (Modified Chernoff's Theorem). Consider a sequence of functions F m : 
R + —> C(X m ), m G N, satisfying 

(20) F m {0) = I m for all m G N, 
and that there exists a constant M > 1 such that 

(21) ll[^n»(*)]*IU(x„) < M for allt> 0, m,ke N. 
Assume further that 

3 lim m ^ m ^ I "^}^ >m ^ JrnPm-E 
nwoo t/n 

uniformly inn EN and that 

fctr>\ /^y 1 . v JmFm\t n)P m X J m P m X 

(22) Gx := hm lim 

n— >oo m— »oo t/n 

exists for all x G D C X and an arbitrary t > 0, where D and (Xq — G)D are dense sub- 
spaces in X for Xq > 0. Then the closure G of G generates a bounded strongly continuous 
semigroup {U(t)) t>0 , which is given by 

(23) U(t)x= lim J m [F m (t/n)} n P m x 

n,m—* 00 

for all x G X uniformly for t in compact intervals. 
Proof. For h > define 
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for all n, m G N. Observe that lim JmGh,n,mPmX — Gx for all x G D. Every semigroup 

n.m— »oo 

(e* G/1 ' n ' m )t>o satisfies 

00 j.k k 

(24) lle^-HI < e~ tn/h || e ^(Vn)A|| < e ~tn/hy^ !^m F f h / n vk\\ < M 
11 11 11 11 ^/c^i 

fc=0 

for every t > 0. This shows that the assumptions of the Trotter -Kato Theorem (see Ito 
and Kappel [l5|, Theorem. 4.2] together with Engel and Nagel [9,, Theorem III. 4. 8]) are 
fulfilled, and we can apply it first taking limit in m — > 00 (which is uniform in n G N), and 
then taking limit as n — > 00. Hence, the closure G of G generates a strongly continuous 
semigroup U given by 

(25) lim \\U(t)x - J m e tGt > n - m P m x\\ = for all 2 G X 



71,771— > 00 



uniformly for t in compact intervals. On the other hand, we have by Lemma III. 5.1. in 
Engel and Nagel [§]: 

(26) ||</ m e ^ ( / ) ^ P m x J m [F m (t/n)] P m x]\ 

<y/nM\\J m F m (t/n)P m x - J m P m x \\ 



tM 



Jm-Pmyt / "7 Pm^ JrnPrn-K 



n,m—*oo 

> u 



t/n 

for all x G D, and uniformly for t in compact intervals. The combination of (|25p and 
yields 

\\U(t)x - J m [F m (t/n)] n P m x\\ 
<\\U(t)x - J m e tGt ^P m x\\ + \\J m e tGt ^P m x - J m [F m {t/n)] n P m x\\ 

for all x G D, and uniformly for t in compact intervals. By the uniform boundedness 
principle the statement follows for all 16I. □ 

Remark 3.13. Theorem 13.121 remains valid in the case when the stability conditions 
reads as 

(27) \\[F m (t)] k \\ <Me" 

for all t > and m G N, k G N, and for some constants M > 1, u G R, as we can see it 
from a standard rescaling procedure, see Engel and Nagel (jfCorollary III.5.3]. 

In the remainder of this subsection, we consider the convergence of the various splitting 
procedures. 

Lemma 3.14. Let J m , P m ,T m be operators defined in Definitions \3.5\ and \3.b\ Then the 
following holds for all t G [0, to]: 

v J ^m,T m \t iTb) PrrvE JmPni'E . £ „/ A \ 

lim ; = Ax for all x G D(A), 

t/n J y ' 



n,m—> 00 



where the limit as m — > 00 is uniform in n G N. 
Proof. It suffices to prove that the operators 
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fulfill the conditions in Lemma fc.lll In order to determine the first limit (|T8|) . the following 
norm has to be investigated for all x G D(A): 



tI m T m (^h^j P m x J m P m x T(/i)x x 



h 



h 



J m A m T m (s)P m xds - / AT(s)xds 



< sup || J m A m T m {s)P m x - AT{s) x|| — sup || J m T m (s)A m P m x — T'(s)j4x|| 
se[o,t ] se[o,t ] 

< sup || J m T m (s)P m [J m A m P m x - Ax] + [J m T m (s)P m - T(s)]Ax\\ 
se[o,t ] 

< sup || J m ||||T m (s)|| ||P m || || J m A m P m x - Ax\\ + sup \\[J m T m (s)P m -T(s))Ax\ 
se[o,t ] se[o,t ] 



According to Definition 13.61 the term || J m A m P m x — Ax\\ tends to as m tends to infinity. 
Since y := Ax is a fixed element in the Banach space X, \\J m T rn (s)P m y — T(s)y\\ tends 
to uniformly in h as m tends to infinity because of Corollary 13.71 Operators J m and 
P m were assumed to be bounded. Term ||T m (s)|| was also assumed to be exponentially 
bounded with a constant u>t, which is independent of m. Therefore, 

sup ||T m (s)|| < sup M T e^ TS < M T e max{0w}t ° = canst. < oo. 

se[o,t ] se[o,*o] 

Hence, the above difference tends to uniformly in h, therefore, (JTHJ) holds. The second 
limit (j!9p can be obtained by using the definition of the generator: 

lim T ( h )*- X =Ax \/x G D(A). 

h-*0 h 



Thus, the statement is proved. 



□ 



Corollary 3.15. The following statement can be proved similarly as Lemma 3. 14 

J mS m(t / ^l) PmX J m P m X 



lim 

n.m— *oo 



t/n 



Bx Vx G D(B). 



Now we really turn our attention to the convergence of the different splitting procedures. 
First we show the convergence of the split solution defined in (fTo"]) . i.e., in the case when 
the sequential splitting is applied. 



Theorem 3.16. The sequential splitting ( 1731) is convergent at time level t > if the 
stability condition holds for the approximate semigroups, and the approximate generators 
are consistent according to Definition \3.(A 

Proof. According to Chernoff's Theorem 13. 121 the sequential splitting is convergent if the 
stability (I27|) and the consistency (I2"2"j) hold for the operator 

(28) F m {h) := S m (h)T m (h). 

The stability condition ( 1271) is fulfilled, since we assumed that ( 1T31) holds. In order to prove 
the consistency criterion ( 122]) . the following equation should be verified: 

lim J m F m(t/n)P x - J m P m x = ^ + f or a n xG £(,4) n £(£?). 

n.rrwoo t/n 
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We investigate the following limit: 

j m*S 'm(t I * fl)T m {t I Tl) P m X J m P m X 



lim 

n,m—*oo t/n 



hm J m S m {t/n)P m 



n,m— >oo 



t/n 

J mil / Tl) P m X J m P m X 



+ lim 

n,m— >oo t/n 



where we apply Lemma 13.111 for each term. Choosing 

V m (h) := J m S m (ti)P„ 
and applying Corollary 13.71 we obtain that 



lim J m S m (h)P m x = S{h)x \/x G X uniformly for h G [0, to] and 

n— too 

lim S(h)x = x for all x E X. 



Notice further that the set {^(J m T m (h)P m x — J m P m x) : h G [0, to]} is relative compact 
for x G D(A), and that on compact sets the strong and the uniform convergence is 
equivalent. Hence, Lemma 13.141 and Corollary 13. 151 can be applied, thus, we obtain that 

^2g^ lim ^ ^fi-^rn(^ / Tl) \P m X J m P m X 



n,m— too 



t/n 



t JmSm\t/n)T rn {t/n)P m x J m P m x t 
= hm = [1A + B)x 

n.m— >oo t/n 

for all x G D(A) R D(B). Here / G B(X) denotes the identity operator. This means that 
the consistency criterion of Chernoff's Theorem is fulfilled for the sequential splitting, 
thus, it is convergent with spatial approximations. □ 



Now we prove the convergence of the split solution defined in ffTUj) . i.e., in the case when 
the Strang splitting is applied. 

Theorem 3.17. The Strang splitting ffTUj) is convergent at time level t > if the stabil- 
ity condition holds for the approximate semigroups, and the approximate generators are 
consistent according to Definition \3.b\ 

Proof. As shown in Lemma 13.11 the stability condition for Strang splitting follows from 
that of sequential splitting which has already been assumed in Definition 13.61 Hence, now 
it suffices to check whether the consistency ( 122|) holds for the operator 



F m (h) :=T m {h/2)S m {h)T m {h/2). 
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Thus, we should investigate the following limit 

Jm,F m (t/njP m x J m P m x 



lim 

re,m— »oo t/n 



I'm ^ m ^ m ^/^ n ^ m ^/ n ^ m ^/^ n ^^ mX JmPmX 



n,m— >oo 



= lim J m T m {t/2n)S m {t/n)P 1 

n,m— >oo 

+ lim J m T m (t/2n)P, 

n,m— >oo 

+ lim J m P, 



t/n 



t/n 



t/n 

<j ^m,Pm(t I ^2) P m X J m P m X 



"in* m 

n,rn— >oo 



We can apply Lemma 13.141 and Corollary 13.151 again to each term, and obtain that 

lim ^ m P m (^/'v P'm^ JmPm^ 
n,m^ca t/n 

,. JmT m (t/2n)S m (t/n)T m (t/2n)P m x — J m P m x 
= lim t 

n,m— »co t/ri 

=1 • J • \Ax + I ■ Bx + \Ax = (A + 5)x 

for all x G -D(A) PI D(B). Therefore, the Strang splitting is convergent with spatial ap- 
proximations. □ 

Finally, let us prove the convergence of the split solution defined in (|17|) . i.e., in the case 
when the weighted splitting is applied. 



Theorem 3.18. The weighted splitting is convergent at time level t > if the stability 
condition (|T4"|) holds for the approximate semigroups, and the approximate generators are 
consistent according to Definition ^. b\ 

Proof. Similar to the calculations presented in proofs of Theorems 13.161 and 13.171 for the 
operator 

F m (h) := eS m (h)T m (h) + (1 - Q)T m {h)S m (h), 6 G (0, 1). 

□ 

Summarizing, we can say that by Chernoff's Theorem 13. 121 the stability condition fll3p or 
(|T4"|) implies the convergence of the splitting procedures in the case of consistent approx- 
imations. 



4. Operator splittings for delay equations 

Since many physical processes depend on a former state of the system as well, they have 
to be described by delay differential equations containing a term depending on the history 
function (see jH, Kappel [l3]). Although these differential equations cannot be written as 
an abstract Cauchy problem on the original state space X, their solutions can be obtained 
by an operator semigroup on an appropriate function space (called phase space). For a 
systematic treatment of the problem we refer to the monograph We concentrate here 
on the case of bounded delay operators, while unbounded delay operators will be treated 
in a subsequent work. 
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Consider the abstract delay equation in the following form (see, e.g., [H): 

' du(t) 



(DE) 



Cu(t) + $ut, t > 0, 
u(0) = x G X, 

Mo = /eL 1 ([-i,o],x) 



on the Banach space X, where (C,D(C)J is a generator of a strongly continuous semi- 
group on X, and $ : L 1 ^— 1,0], X) — > X is a bounded and linear operator. The history 
function u t is defined by u t (a) := u(t + a) for a G [—1, 0]. 

In order to rewrite (IDE[) as an abstract Cauchy problem, we take the product space 
£ := X x L 1 ^— 1,0], XJ and the new unknown function as 

t~U{t) := ( u{t) )e£. 



ut 

Then (1DE[) can be written as an abstract Cauchy problem on the space £ in the following 

way: 

M = gw ( t), *>o, 

(.ACT?) ^ dt w ' 

I W(0) = (*)g5, 

where the operator {Q,D(Q)^j is given by the matrix 
(30) g :-- 

on the domain 

D(G) ■= { e D(C) x W^O-l, 0], X) : tfO) = ^} • 

It is shown in (H, Corollary 3.5, Proposition 3.9] that the delay equation ( IDEj) and the 
abstract Cauchy problem ( MCPI) are equivalent, i.e., they have the same solutions. More 
precisely, the first coordinate of the solution of ( MCPI) always solves ( 1DEI) . Due to this 
equivalence, the delay equation is well-posed if and only if the operator (Q, -D({?)) gener- 
ates a strongly continuous semigroup on the space £. 



C $ 
-f 

da 



The following case was partly investigated in the paper [8j. 
Assumptions 4.1. 

(a) The operator (C, D(C)J generates a strongly continuous contraction semigroup 
(^))t>o onX. 

(b) The delay operator $ : L 1 ([— 1,0], X) — > X is bounded. 

Since the delay operator $ is bounded, the delay equation ( IDE!) is well-posed by |H, 
Theorem. 3.26]. In order to apply an operator splitting procedure, we split the operator 
in DK7P\ as 

g = A + B, 
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where the sub-operators have the forms 
(31) 



^HJU D(A):=D(g), 



Since C is a generator and $ is bounded, the operators A and B generate the strongly 
continuous semigroups (T(i)) and (<S(£)) , respectively. It is shown in 0, Theorem 
3.25] that T is given by 

V(t) 
V t T (t) 



T(t) := 



where (T (i)) is the left shift semigroup defined by 

ITo(0/]W := 
for all / G LP([-1,0],X), and V t is 

(F t x)(a) : = 




if <7e[-l,-t), 

if ae[-t,0], 




if ae[-t,0], 
if ae[-l,-t). 

for all x £ X. Since $ is a bounded operator, B is also bounded on £. Therefore, the 
semigroup S generated by B is 

It® 



S(t) := e w = 1 + tB 



/ 



where /, J, and X denote the identity operators on X, L 1 ([— 1, 0], X) , and 8 , respectively. 
By formulae (jSJ), (JED, and (1T0]) of the sequential, Strang, and weighted splittings, the split 
solutions of the delay equation with initial value (J) G £ p can be written as 

(32) lC{t) = [S{t/n)T(t/n)]»ty, 

(33) Uf{t) = [T(t/2n)S(t/n)T(t/2nW(*), 

(34) U:(t) = [eS(t/n)T(t/n) + (1 - e)T(t/n)S(t/n)] n Q) 

for n G N fixed and 6 G (0,1), for the sequential, Strang, and weighted splittings, 
respectively. 



Theorem 4.2 (Theorem. 4.2, Corollary 4.3 in (8|). Under the Assumptions \4-l\ the se- 
quential, Strang, and weighted splittings applied to the delay equation i\DE\) with sub- 
operators $3l\) are convergent at a fixed time level t > 0. 

By Proposition ]^. 31 we only have to show that the stability condition ( fill) is fulfilled. For 
the proof, see [8[. (We note that the stability of the weighted splitting follows from the 
estimates in because we can choose M = 1 for both semigroups, see Remark 13.41 ) 
In Theorem 14.21 we showed that the sequential, Strang, and weighted splitting procedures 
are convergent when they are applied to the abstract Cauchy problem (MCPp associated 
to the delay equation (IDEp . We now combine these results with spatial approximations. 
Similarly as in Section 13.21 we define the following spaces and operators. 

Definition 4.3. For m G N we take 
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(i) X m Banach spaces, 

(ii) P m and J m operators satisfying the conditions in Definition 13.51 for the Banach 
spaces X and X m , 

[in) P m and J m operators between the Banach function spaces L 1 ([— 1,0],X) and 
^([-1,0],^) defined as 

(P m f)(a) := P m f(a) and (J m f m )(cr) := J m / m (cr) 

for all / e ^([-l^]^) and f m G L 1 ([— 1, 0], X m ) , 

(iv) the spaces S := X x L 1 ([— 1,0], X) and S m := X x L 1 ([— 1, 0], X m ) , and 

(v) the operators 

Q ~ I in f and J m := I Q j 



Proposition 4.4. 27ie operators V m , J m satisfy the approximating properties defined in 
Definition \3. 51 



Proof. 



V m \\ < Mj, since: 



\\V m \\ = max {||P m x||, ||P m /||} < max {||P m x||, sup \\P m f(s 

INII<1.II/II<1 IM|<1,||/||<1 o-G[-l,0] 

< max {||P m ||||x||, ||P m || sup ||/(s)||} < max{||P m ||, ||P m ||} 

N|<1,||/||<1 ff€[-l,0] 
= \\Pm\\ < M P , 

and \\i7m\\ < Mj similarly. 

V m Jm = Imi where X m denotes the identity operator on S m , since 



Pm\Jn 



Pm \ / J m 



P„ 



J„ 



PI 
P 7 

w - 1 m ,J m 



where P m J m — J m and (P m J m fm)( s ) — PmJmfm( s ) — fm( s ), hence P m J m — I m in 
^([-1,0],^). 
lim JmPm. ( f) = (V) , because 

^~ m ~ m ^ _ ^ = max 1 1| J m P m x - x\\, \\J m P m f ~ /Ik 1 } , 
where J m P m x converges to x because of Definition 13.51 an d 

\\JmPmf ~f\\v = 


= J \\(J m P m f - f)(o-)\\da = J \\J m P m f(a)-f(a)\\da^>0, 
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by Lebesgue's Theorem since it converges to zero for all a G [—1, 0] and J m P m f — f 
is bounded: 

n 

\\J m Pmf-f\W<\\JmPmf\W + \\f\W< J \\(J m P m f)(<T)\\da^ 



-1 





|J m P m /HI|d^+||/|| L i<||Jj||Pj| J ||/(<7)||d<r+||/|| L i 
-i -i 
<MjM P \\f\\ Ll + ||/|| L i = (MjM P + 1)||/|| L1 . 



□ 



From now on we assume the following, using the notations and terminology of the 
previous section (see Assumptions 14. ip . 

Assumptions 4.5. 

(a) There exist operators C m : X m —> X m generating strongly continuous semigroups 
V m satisfying ||K n (t)|| < 1, such that J m C m P m x — > x for all x G X. 

(b) There are bounded operators $ m : L 1 ([— 1, 0], X m ) — > X m satisfying ||$ m || < c||$||, 

such that J m $ m P m f -> $/ for every / G L 1 ([-1, 0], X). 

Remark 4.6. A typical and usual choice for the operators $ m would be the one obtained 
through the spatial discretization as $ m / m := P m ^J m fm- 

We are now in the position to define the approximating operators for the delay equation. 
Consider the operators 



C m 




m 

_d_ 

da 



(35) •A.m '■ — 

on the domain 

D{A m ) := {£) G D{C m ) x W 1 ' 1 X m ) : r/ m (0) = u} 



„ | $ m ,„ , „ 

m ■ in n I ' J - J \ UJ m) • °n 



and the operators 

v 

corresponding to the spatially discretized (ordinary) delay equations 

' du m (t) 



(DE m ) 



C m u m (t) + <S> m u™, t > 0, 



dt 

u m (Q) = x m G X m , 



u m = / m eL 1 ([-i,0Uj. 



Theorem 4.7. Under these assumptions, the sequential, the Strang, and the weighted 
splittings are convergent for the delay semigroup. 

Proof. By Theorems I3.16[ 13.171 and 13.181 we have to show that the stability and consis- 
tency conditions of Definition 13.61 are satisfied for the operators A m , B m . 
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It is clear that the operators A m generate strongly continuous semigroups 

Zn(t) : 

where 

(V t m x)(a) := 



V m (t) 



V m (t + a)x, if ae[-t,0], 
0, if ae[-l,-t). 

From the calculations in the proof of (§, Theorem 4.2], especially formulae [s|/(15) and 
0/(16), we deduce 

||T m (t)|| <l + t, 



and further, by the assumptions on the operators $ m , B m generate norm-continuous semi- 
groups 

' 2m 



s m (t) 

satisfying 



2 



Sm(t)\\ < 1 + fcll $ I 



Hence, the stability conditions (i) (a) and (b_) from Definition 13.61 are satisfied. Further, 
from the same arguments as in the proof of (g, Theorem 4.2] we obtain that the stability 
conditions ffT31 and 014|) are satisfied with M = 1 and u = l + c||$||. Here we also have to 
use the fact that t/n denotes the time step, and k is the number of steps we have already 
done in order to reach the time level t. This means that the relation k < n always holds. 
Then we can apply the following estimate: 

\\[S m (t/n)T m (t/n)} k \\ < \\[S m (t/n)T m (t/n)] n \\ < \\S m (t/n)\\ n \\T m (t/n)\\ n < e < 1+c ^\ 

Now we only have to check the consistency conditions. The condition (ii)(b) in Definition 
13.61 follows immediately form our Assumption 14.51 (b). 

For condition (ii)(a), observe first that if (p) G D(A), then /(0) = x, implying P m /(0) = 
P m x, and so (~™p e D(A m ). Hence, V rn D(A) C D(A m ). Further, for (J) e D(A), we 
have that 

7 A T> ( X \ — T A (P mX \ — T ( C rnPm,X\ _ I JmCrnPmX\ 

Jmy^ml m\f) ~ J m^m\p m f) ~ dm \ (p m /)/ ) ~ \ ,J m P m f> )• 

Again, by our assumption on the operators C m and by Lebesgue's Theorem we see that 

7 A V ( x ) —> ( Cx ) 

Hence, the desired stability and consistency conditions are satisfied meaning that the 
splittings are convergent. □ 
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